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基于 改进 的 遗传 算法 在 函数 优化 中 的 应 用 
间 ， 春 ， 厉 美 琉 ， 周 ” 潇 


(山东 科技 大 学 数学 与 系统 科学 学 院 , 山东 青岛 266590) 


摘 要 : 针对 传统 遗传 算法 在 函数 优化 过 程 中 容易 陷入 局 部 最 优 解 、 收 伊 慢 等 缺点 ， 提 出 了 一 种 新 的 自 适应 遗传 算法 
NAGA。 该 算法 考虑 了 种 群 适应 度 的 多 种 集中 分 散 程度 ， 并 且 非 线性 地 自 适应 调节 遗传 算法 的 交叉 概率 与 变异 概率 。 
为 了 加 快 寻 优 效率 , 在 选择 算 子 方面 将 引进 的 选择 算 子 与 最 优 保存 策略 相 结 合 ; 为 了 使 遗传 操作 过 程 中 种 群 数量 恒定 ， 
又 提出 了 保留 亲本 的 策略 。 通 过 仿真 实验 发 现 ， 与 经 典 遗 传 兽 法 GA 和 IAGA 算法 相 比 ， 改 进 的 自 适 应 遗传 算法 在 收 
敛 速度 与 精准 度 等 方面 都 有 较 大 的 进步 。 
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Application of Improved genetic algorithm in function optimization 


Yan Chun, Li Meixuan, Zhou Xiao 
(School of Mathematics & Systems Science Shandong University of Science & Technology, Qingdao Shandong 266590, China) 


Abstract: Absrtact: In view of the traditional genetic algorithm in the process of function optimization eaily into the local 
optimal value, slow convergene efficiency and other shortcomings. This paper proposes an adaptive genetic algorithm, which 
takes into account the diversity of population fitness, and adaptively adjusts the crossover probability and mutation probability 
of the genetic algorithm. To speed up convergence rates , in the aspect of selection operator, this paper combines the 
introduced selection operator with the optimal preservation strategy. In order to keep the population size constant during the 
genetic operation, this paper puts forward a strategy of keeping parents. Finally, compare the improved adaptive genetic 
algorithm with classical genetic algorithm GA and the IAGA, the improved adaptive genetic algorithm has been a great 


improvement in the convergence rate and optimal solution . 
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很 难 收敛 到 全 局 最 优 状态 。 近 年 来 ， 许 多 学 者 对 遗传 算法 的 各 
个 流程 进行 了 各 种 方法 的 改进 ， 以 此 来 提高 遗传 算法 的 性 能 。 
遗传 算法 是 一 种 进化 算法 ， 其 基本 原理 就 是 效仿 物种 选择 对 交叉 概率 与 变异 概率 值 的 研究 : 传统 的 遗传 算法 在 遗传 
学 说 和 达尔 文 进化 论 的 法 则 对 种 群 进行 选择 ， 从 而 实现 随机 搜 。 ”进化 的 过 程 中 使 用 固定 的 遗传 算 子 ， 但 是 种 群 进化 到 后 期 优良 
索 和 优化 。 近 年 来 遗传 算法 广泛 应 用 于 各 个 领域 : Moussa 等 人 个体 增多 ,如 果 不 改变 遗传 算 子 将 会 对 较 优 解 的 破坏 更 大 , 从 而 
0 提出 了 一 种 遗传 算法 和 DCTPCA 组 合 的 人 脸 识 别 系 统 ,利用 ”使 得 遗传 算法 的 收敛 速度 变 慢 , 甚至 会 出 现 早 熟 收 敛 的 现象 四 。 
遗传 算法 进行 人 脸 特征 提取 ; Moeini 等 人 中 利用 遗传 算法 对 气 。 ” 冯 右 华 等 人 采用 自 适应 调节 公式 ， 认 为 在 进化 初期 种 群 差异 
黄 侧 向 扩散 孔 进 行 形状 的 优化 ， 以 此 来 提高 旋转 叶片 气 膜 冷 却 ”比较 大 ， 采 用 较 小 的 变异 率 和 较 大 的 交叉 率 ， 后 期 种 群 差异 小 
效率 ; Abdelsalam 等 人 BI 利用 二 元 实数 编码 遗传 算法 进行 局 部 。 ” 故 采 用 较 大 的 变异 率 和 较 小 的 交叉 率 ， 有 助 于 防止 陷入 局 部 最 
A i ti 利用 遗传 算法 优化 。 优 。 但 是 却 忽略 了 种 群 进化 是 具有 波动 性 的 ， 不 能 只 是 根据 
PID 控制 器 参数 ， 从 而 实现 环境 测试 舱 温 湿度 的 优化 控制 。 遗 。” 群 进化 代数 来 判断 种 群 差异 度 ，Srinivas 等 人 名 提出 了 自 适 应 
和 调节 变异 率 和 交叉 率 的 遗传 算法 ， 虽 然 当 个 体 适 应 度 高 于 平均 
优化 问题 时 传统 的 遗传 算法 容易 陷入 到 一 些 局 部 的 极 值 点 名 ， 适应 度 时 采用 自 适应 调节 Pc、Pm 值 ， 但 是 当 个 体 适应 度 
多 次 求解 结果 不 稳定 ， 精 准 度 不 高 ， 实 践 表 明 传 统 的 遗传 算法 平均 适应 度 时 却 采 用 了 较 大 的 固定 的 Pce、Pm 值 ， 这 样 会 使 得 
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一 些 劣质 个 体 


了 一 种 改进 


的 


所 携带 的 优质 个 体 遭 到 破 
自 适应 遗传 算法 (IAGA), 通过 考虑 种 群 


不， 杨 从 锐 等 人 中 提出 
的 平均 适 


应 度 与 最 高 适应 度 差 距 ， 来 判断 种 群 的 差异 度 大 小 ， 以 此 来 非 


线性 的 自 适应 调节 交叉 概率 与 变异 概率 值 。 但 是 却 忽 咯 了 种 群 
适应 度 集中 较 小 人 


和 i 最 大 适应 度 却 较 大 的 这 种 情况 ， 虽 然 这 种 情 


间 春 ， 等: 基于 改进 的 


遗传 算法 在 


算法 。 主 要 通过 分 析 种 群 进化 过 程 中 适应 度 的 离散 程度 来 非 线 


性 的 


自 适应 调节 遗传 算法 的 交叉 概率 与 变异 概率 值 ， 并 在 


k= 
EF 
EE 


I 入 
E 的 具有 更 高 适应 度 的 个 体 ， 而 且 


况 平 均 适应 度 与 最 大 适应 度 间 差距 较 大 ， 但 是 种 群 间 的 差异 性 


却 不 大 ， 月 


大 的 


有 代表 怕 
根据 个 体 


被 选 


算 子 ， 这 种 算 子 是 在 传统 的 铅 
盘 排 序 。 但 是 多 轮 轮 盘 赌 选 
于 小 规模 问题 的 解决 。 陈 有 青 等 人 0 提出 了 一 种 以 组 为 单位 进 
昌 选 出 的 一 组 个 体 的 特点 进行 高 
为 了 防止 历史 优良 个 
提出 了 精英 策略 。 郝 国生 等 人 0 提出 了 一 种 基于 三 角 函 数 的 选 
择 算 子 ,并 分 析 了 此 种 选择 算 子 的 可 行 性 , 最 
能 的 比较 .Furtuna 等 人 


高 航 等 人 09 


行 轮 盘 赌 选择 的 选择 算 子 ， 根 寺 
斯 搜索 形成 刘 


选择 算 子 进 
英 非 支配 提 
法 , 该 方法 


汉 ， 


个 体 


收敛 效率 ， 但 是 在 交叉 运算 后 进行 变异 操作 ， 变 异 概率 是 根据 
的 变异 概率 不 为 0) ， 如 果 不 进 
保留 ， 那 么 优良 的 个 体 很 有 可 能 会 在 3 
楼 去 除了 适应 度 差 的 1/4 个 体 ， 无 法 均衡 的 
针对 以 上 多 种 选择 算 子 的 思想 ， 本 文 提出 了 一 种 
保存 策略 结合 的 选择 方法 ， 这 样 
既 保存 了 优良 个 体 ， 淘 汰 了 较 差 个 体 ， 又 均衡 了 种 群 多 样 性 ， 
了 收敛 的 速度 。 

在 算法 执行 策略 上 的 研究 ， 
驻 度 ， 将 遗传 算法 和 
、 蚁 群 算法 等 ) 本 


迭代 次 数 变化 的 《最 高 适应 度 
行 历史 优良 个 体 
失 ， 并 且 出 
种 群 多 样 性 。 
将 排序 选择 方法 与 最 优 和 最 差 


也 保 


对 选择 策略 的 研究 : 


复制 作 } 


纲 


的 群体 ， 并 


行 怕 
EF 序 遗 传 算法 。 


证 


是 高 算法 的 全 
的 轮 盘 赌 选择 算 子 ， 其 主要 思想 
EE 来 确定 个 体 的 保存 概率 与 淘汰 概率 。 由 
“ 退 
种 基于 排序 的 多 轮 轮 
人 盘 赌 选择 算 子 的 基 而 
择 算 子 在 运行 时 速度 较 


[以 此 种 改进 方法 有 竺 改进。 


沿 | 是 过 


之 上 更 加 全 面 的 考虑 了 多 种 适应 度 的 分 布 ， 同 | 
保留 父 本 的 策略 ， 这 样 不 仅 防 止 错失 在 9 
保持 了 种 群 数目 


村 又 在 中 间 段 
FP 间 操作 过 程 中产 
的 恒定 。 选 


于 选择 操作 对 适应 度 高 的 个 体 有 较 
让， 并 且 对 适应 度 低 的 个 体 有 一 定 的 淘汰 作用 
以 可 以 通过 改进 选择 策略 来 
的 为 Holland 提出 
适应 度 的 比 引 
于 其 选择 随机 ， 所 以 可 能 出 


到 各 
中 。 李 晨 等 人 ao 提出 了 


局 收敛 能 力 191。 最 具 


化 ”现象 ， 即 优良 个 体 没 有 
盘 赌 选择 
上 加 入 多 轮 


二 


| 


用 最 差 保存 策 
衡 种 群 的 多 样 


各 可 以 将 种 群 


1 ”改进 的 自 适应 遗传 算法 
改进 的 自 适应 遗传 算法 流程 


算 。 交 又 算 子 


圣 操作 上 将 排序 选择 策略 与 最 优 和 最 差 保存 策略 相 结合 ， 
最 优 保存 策略 可 以 更 好 地 将 父 本 较 高 适应 度 个 体 保 
最 差 的 个 体 保 留 下 来 ， 以 此 来 平 
生 。 这 样 既 保证 了 优良 个 体 的 保存 ， 
法 的 收敛 效率 以 及 种 群 多 样 性 的 均衡 性 。 


基本 遗传 算法 流程 主要 包括 交叉 运算 、 变 异 运 算 与 选择 
主要 是 通过 种 群 之 间 的 基 攻 


交换 来 实现 的 ， 


昌 ， 只 适应 


体 被 破坏 掉 而 


上 算法】 


直接 淘汰 适应 度 低 的 1/4 个 
， 然 后 将 中 间 的 1/2 个 体 进行 轮 盘 赌 选择 ， 保 证 了 GA 的 


后 通过 实验 与 其 他 


完成 种 群 中 优良 基因 的 保存 ， 如 果 种 群 了 


下 来 ， 利 


FP 所 有 个 体 都 缺失 某 


利用 


也 保证 了 算 


到 池 


从 


| 


个 优良 基因 ， 这 时 候 就 


需要 变异 算 子 发 挥 


过 对 个 体 的 基因 突变 来 实现 对 缺失 


中 的 时 候 ， 进 行 交 叉 操 作 


1 利用 神经 网 络 改进 精 
是 出 了 一 种 排序 选择 方 
本 ,保留 适 应 度 高 的 1/4 


异 中 丢 


目 


| 


即 为 了 提高 遗传 算法 的 收敛 速 


坚 精 六 


日 的 遗传 算法 。 刘 露 等 人 ! 
化 算法 一 粒子 条 
遗传 算法 的 基础 


其 他 寻 优 方法 (如 模拟 退火 算 


日 结 合 19。 Xia 等 人 07 提 出 了 一 种 K-means 


改进 遗传 算法 ， 该 算法 主要 是 在 传统 粒子 群 
1 上 ,与 模拟 退火 等 常用 算法 相 结合 ,经 检验 新 算 


3 提出 了 一 种 新 型 混合 智能 优 
与 


法 相对 于 传统 单 


优化 算法 


有 


通过 改进 达到 解决 单纯 使 用 蚁 


在 遗传 算法 


的 基础 J 


定 的 先进 性 。Zhang 等 人 [9 


上 提出 了 一 种 并 行 框架 以 提高 遗传 算法 的 效 
率 。 矫 德 强 等 人 RI 用 遗传 算法 与 非 线 性 寻 优 来 优化 蚁 群 算法 ， 
群 算法 与 单独 使 用 遗传 算法 收敛 


速度 慢 及 容易 陷入 最 优 解 的 问题 。 


基于 以 上 方面 的 研究 ， 考 虑 到 原始 遗传 算法 交叉 概率 与 变 
异 概率 恒定 不 变 的 缺点 ， 本 文 提出 一 种 新 的 改进 的 


自 适应 遗传 


优良 基 
传 操作 都 是 先进 行 交 叉 操作 ， 可 是 当 种 群 
\ 利 于 优良 个 体 
了 进化 后 期 种 群 适应 度 较 大 且 较 为 集中 的 时 候 再 


作用 了 ， 变 异 算 子 ; 
的 获得 。 传 统 的 遗 


快速 产生 ， 


天 
适应 度 较 小 旦 较为 
的 ; 


利 | 


EE: 


潜 


hn 


nt 


四 
四 


恒定 的 变 


异 率 进 行 变异 操作 会 严重 破坏 到 优良 个 体 ， 降 低 了 收敛 效率 。 


鉴于 上 述 分 析 ， 本 文 提出 了 一 种 新 的 的 自 适应 遗传 算法 (new 
adaptive genetic algorithm， NAGA) 的 执行 流程 。 改 进 自 适 应 
算法 NAGA 的 流程 : 

a) 编 码 初始 群体 (L) ， 设 置 各 个 参数 ; 

b) 设 置 适应 度 函 数 ， 计 算 各 个 体 的 适应 度 值 ， 保 留 最 大 适 
应 度 个 体 Tl; 

oO) 判断 是 否 满足 收敛 条 件 ， 如 果 满足 收敛 条 件 ， 则 输出 结 
果 ， 否 则 进入 步 c)，; 

dj) 判断 x / 12 < arcsin(f /ff )<Xx/3 是 否 成 立 ， 


ave 


max 


保留 父 代 ) ; 反之 先 执行 交叉 操作 ; 
到 步骤 b) 。 

求解 流程 图 如 图 1 所 示 。 
1.2 ”改进 自 适应 算法 的 选择 算 子 


e) 叫 


如 果 成 立 ， 先 执行 变异 操作 (L)， 然 后 进 


将 个 体 按 适 应 度 从 小 到 大 进行 排序 ,淘汰 掉 排 序 位 于 后 1/4 
度 个 体 ) ， 复 制 前 /4 适应 


操作 。 这 样 既 淘 汰 掉 了 不 良 


适应 度 小 的 (记录 下 最 小 的 适应 
大 的 做 父 本 ， 保 留 中 间 1/2 继续 


个 体 又 保存 了 优良 的 父 本 ,保证 了 遗传 算法 的 收敛 效率 ， 


使 算法 可 以 较 快 的 找到 最 优 解 。 


概率 : 


be 这 总 和 = 


VN 


NW 
“一 


2X)202 


行 交 叉 操 作 《〈 此 操作 


得 


Ey 


从 而 


然后 ， 将 上 一 步 中 保留 下 来 的 2 种 群 计算 出 个 体 的 选择 


(1) 
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其 中 : 乙 是 个 体 的 选择 概率 , k 是 个 体 在 种 群 中 的 排列 序号 ，4 
是 最 佳 个 体 的 选择 概率 ，K = 1, 2,3.....,L/2，L 为 种 群 


局 二 
se] 
ea 
< 
县 [> 
Cn 


间 春 ， 等: 基于 改进 的 遗传 算法 在 


中 发 挥 作用 ， 本 文 提出 交叉 概率 和 变异 概率 的 值 的 自 适 


个 数 ，W 为 当前 迭代 次 数 。 对 于 9 值 来 说 ， 在 种 群 进化 初期 ， 
个 体 之 间 差 异 比较 大 ， 为 了 保证 选择 更 多 的 优良 个 体 ， 所 以 适 
应 度 大 的 个 体 应 该 同样 具有 较 大 的 选择 概率 。 随 着 种 群 的 不 断 
进化 ， 种 群 之 间 的 差异 越 来 越 小 ， 相 应 的 最 佳 个 体 的 选择 概率 


应 该 适当 减 小 。 因 此 提出 一 种 按照 迁 代 次 数 变化 的 9 值 : 
N Nl 

= = = 9. 2 

Y SW 

其 中 ，4,。。 、9i 分 别 是 最 初 定义 的 最 佳 个 体 和 最 差 个 体 的 先 


择 概率 ，W 是 总 迭代 次 数 。 


产生 初始 种 群 


> ”计算 个 体 适应 度 
| 


是 否 
YY v 
执行 变异 操作 执行 交叉 操作 
二 一 和 一 要 
执行 交叉 操作 执行 变异 操作 
(保留 父 本 ) (保留 父 本 ) 
v 
执行 选择 操作 执行 选择 操作 | | 输出 结果 
不 
区 v 
2 
否 > 本 所 
之 是 否 满足 收敛 条 件 > 和 
SS 了 
SS 
图 1 改进 的 算法 的 运算 流程 图 


从 保留 下 来 的 个 体 组 成 的 新 种 群 中 按照 以 上 概率 选择 方式 
择 一 半 个 体 作为 父 代 的 一 部 分 , 与 第 一 步 中 复制 下 来 的 前 1/4 
分 一 起 组 成 一 个 个 体 数 量 为 L/2 的 父 代 种 群 。 为 了 保持 种 群 
目 恒定 加 入 了 一 次 父 代 保 留 操作 ， 同 时 防止 了 中 间 过 程 中 产 
生 或 者 错过 更 优良 的 个 体 ， 本 文 又 采用 了 最 优 保存 策略 申 ， 即 


应 公式 ， 如 式 (3)(4) 所 示 。 


arcsin(-ae) 
有 人- 一 一 一 -) arcsin() > 和 /16 
Wa /2 Fa 
pe (3) 
fr 
arcsin(-2e) 
ax arcsin(-ae) < 了 /6 
! Wa /2 max 


f 
arcsin (2e) 


k(l— 一 arcsin() <x/6 
下 (4) 
f 
arcsin(—e) 
ke arcsin(2e)> x/6 
- 克 /2 Max 
之 所 以 用 arcsin( 大 7/ 大) 作为 判断 原 是 因为 随 着 


,的 变化 ，arcsin(Z,。/ £,,) 的 变化 会 更 快 , 这 样 便 能 更 


ave ave max 


好 地 判断 种 群 适 应 度 之 间 中 分 散 程度 。 
等 于 x/6 来 判断 是 因为 sin(x /6) 


号 
炙 


之 所 以 用 是 否 大 于 
1/2， 所 以 当 


arcsin(f /PR )>Xx/6 时 ff /AP > 1/2, 这 说 明 适 


ave max ave max 


应 度 平均 值 接近 适应 度 最 大 值 ， 即 种 群 适应 度 接 近 最 大 适应 度 
集中 分 布 ， 然 后 在 式 (3)(4) 的 基础 上 再 利用 条 件 : 
XxX / 12 < arcsin(f /了 f,) < Xx/3 来 判断 是 否 先进 行 交 


又 ， 如 果 符 合 条 件 则 先进 行 交 叉 ， 和 否则 先进 行 变 异 操作 。 因 为 
在 种 群 中 容易 出 现 除 最 高 适应 度 之 外 其 余 适 应 度 都 集中 很 小 的 


情况 ， 此 时 的 天，/ 《1/2， 如 果 根 据 IAGA 算法 思想 则 将 


此 种 情况 列 为 种 群 处 于 分 散 状 态 ， 将 先进 行 交 叉 操作 ， 但 是 此 
种 情况 下 种 群集 中 在 较 小 适应 度 下 ， 种 群 差异 度 较 小 种 群 不 丰 
富 ， 如 果 先 进行 交叉 会 使 得 种 群 进化 速度 加 慢 ， 导 致 收敛 慢 或 


T1 与 子 代 中 的 最 高 适应 值 比较 ， 如 果 Tl 高 于 子 代 的 最 高 适应 
度 ， 就 随机 淘汰 掉 子 代 中 的 一 个 个 体 ， 把 前 一 代 中 最 高 适应 度 
个 体 加 入 到 新 一 代 中 产生 一 个 新 的 种 群 ， 此 种 保存 策略 保证 了 
前 一 代 的 优良 个 体 不 会 被 交叉 变异 等 遗传 操作 破坏 。 同 时 为 了 
均衡 种 群 多 样 性 ， 本 文 又 采用 了 最 差 保存 策略 ， 即 把 记录 下 来 
的 最 差 适 应 度 个 体 与 新 产生 的 种 群 最 差 适应 度 个 体 进行 比较 ， 
如 果 低 于 新 种 群 的 最 差 适 应 度 ， 就 随机 淘汰 掉 新 种 群 中 的 一 个 
个 体 ， 把 前 一 代 中 最 低 适 应 度 个 体 加 入 到 新 一 代 中 产生 一 个 新 
的 种 群 ， 此 种 方法 即 不 大 规模 的 影响 种 群 进化 的 方向 ， 又 能 够 
均衡 种 群 的 多 样 性 。 
1.3 自 适 应 调节 交叉 概率 忆 与 变异 概率 /的 值 


了 

把 每 个 种 群 都 进行 适应 度 的 计算 ， 最 后 将 前 一 代 的 最 高 适应 度 
1 
长 


一 


为 了 更 充分 地 利用 交叉 概率 及 和 变异 概率 P 在 遗传 操作 


不 易 收敛 , 正 是 考虑 到 此 种 情况 文中 创新 性 的 改变 了 条 件 公式 
使 得 改进 算法 考虑 更 加 全 面 。 


2 ”改进 遗传 算法 在 函数 优化 中 的 验证 


2.1 仿真 实验 与 性 能 分 析 

为 了 验证 改进 的 遗传 算法 NAGA 的 优化 效果 , 本 文选 取 了 
两 个 不 同 的 一 维 连续 函数 ， 通 过 测试 这 两 个 函数 的 最 优 值 、 收 
敛 次 数 、 和 迭代 次 数 等 因素 遗传 算法 GA 和 杨 从 锐 等 人 提 
de 函数 


22x-0. 1)/0.97 


f(x) = sin’(5xx)+7cos(4x)+7 ,， 其 ”中 


sin(l0xx) 


Xe [0, 2]; 函数 L(x) = 1 ， 其 中 x & [1, 2]; 


区 


£(X)-21. 5+xsin(4xx)+ysin(20xy) ， 其 中 -3.0< YE<12.1， 
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4.1<y<5.8。 求 f(x)、£(X)、 


GA、IAGA、 和 NAGA 三 种 算法 都 采 
测试 试验 中 所 用 参数 设置 : 函数 (x) 中 染 


的 是 二 进 


色 体 长 度 为 


££(x) 的 最 大 值 。 
制 编码 ， 


32 位 ， 


和 迭代 次 数 为 450 代 ， 种 群 大 小 为 100，GA 算法 的 交叉 概率 为 


0.6， 变 异 概率 为 0.01; 在 函数 五 (x) 中 染 


大 小 为 40， 和 迭代 次 数 为 20，GA 算法 的 交叉 概率 为 0.7， 
乒 分 别 取 1.0 和 0.5。 
函数 (在 多 种 遗传 算法 下 的 计算 结果 比较 


概率 为 0.01。IAGA 与 NAGA 算法 中 和 
2.2 


色 体 长 度 为 20， 种 群 


变异 


通过 计算 函数 上 (xz) 在 Ye [02] 的 情况 下 最 大 值 , 将 本 文 提 


出 的 改进 的 遗传 算法 与 GA 算法 、 


IAGA 算法 


从 图 2(a)、(b) 两 张 图 可 以 看 出 没有 经 过 
群 的 适 
使 得 产生 的 新 的 个 体 难 


进行 结果 比较 。 
二 改进 的 GA 算法 ， 其 种 
应 度 平 均值 是 比较 接近 种 群 的 最 大 适应 度 ， 这 样 极 容易 


以 摆脱 局 部 极 值 ， 而 经 过 改进 的 自 适应 


遗传 算法 NAGA 产生 种 群 的 适应 度 平均 值 是 相对 波动 较 大 , 这 


样 保证 了 平 ] 
产生 的 个 体 摆脱 局 部 极 值 点 。 所 以 自 


匀 值 不 至 于 全 部 集中 在 较 大 值 附近 ， 这 样 
适应 的 改变 遗传 算法 的 交 


有 利于 新 


叉 率 、 变 异 率 有 利于 种 群 更 好 地 摆脱 局 部 极 值 点 。 当 种 群 的 平 


均 适应 度 值 接近 最 大 适应 度 值 时 ， 自 
小 交叉 概率 ， 可 以 使 种 群 跳出 局 
能 力 。 

为 了 观察 方便 将 图 


于 IAGA 算法 只 | 4 J 最 优 保存 策略 ， 对 于 
而 NAGA 算法 不 仅 运 用 了 排序 选择 算法 


复 30 次 后 ， 从 搜索 到 最 优 解 的 欠 代 次 数 、 最 优 值 、| 
中 收敛 的 次 数 这 几 个 因素 将 这 3 种 算法 进行 对 
所 示 ， 表 中 为 重复 次 数 为 30 次 的 平均 值 。 


及 重复 30 次 其 
比 ， 结 果 如 表 1 


体 ， 而 且 还 与 最 优 和 最 差 保存 策略 相 结合 ， 这 样 不 
群 进化 的 速度 ， 而 且 还 均衡 了 种 群 多 样 性 。 


适应 的 增加 变异 概率 ， 减 
部 极 值 点 ， 从 而 加 强 算法 的 寻 


2(c)(d) 两 张 图 放大 ， 可 以 看 出 IAGA 算 
法 的 收敛 速度 明显 小 于 本 文 改进 的 NAGA 算法 的 收敛 速度 。 
优良 个 体 的 保存 较 少 ， 
保留 适应 度 大 的 /4 个 
仅 提 高 了 种 


为 了 更 直接 观察 到 
各 遗传 算法 的 求解 能 力 ， 把 3 种 算法 以 总 迭代 次 数 为 450 次 重 


1 函数 (x) 的 计算 结果 


改 伍 概率 以 


算法 最 优 解 迭代 次 数 。 收敛 次 数 。 收 敏 率 
GA 6.899940357765080e+04 417 14 0.447 
IAGA 6.899941720268676e+04 248 25 0.833 
NAGA 6.899941721750828e+04 110 30 lL 
平均 值 的 进化 过 程 
rr 


区 | 


了 


6 
5 
| 
5 
4 


0 0 10 10 20 20 30 30 40 4%0 


(a)GA 迭代 450 次 平均 值 


者 果 图 


< 
D> 


间 春 ， 等: 基于 改进 的 遗传 算法 在 函 老 


平均 值 进化 过 各 


0 50 10 10 20 20 30 350 40 450 
近代 次 数 


(bj)NAGA 迭代 450 次 平均 值 结果 图 


104 进化 过 各 


50 100 150 200 250 300 
迭代 次 数 


(cjIAGA 和 人 迭代 450 次 最 优 值 进化 结果 图 


x104 进化 过 程 


PO 


20 4 60 8 
迭代 次 数 


100 120 140 160 180 


(d)NAGA 办 代 450 次 最 优 值 进化 结果 图 


图 2 基于 结果 图 


函数 人 (x) 的 仿 


F 是 求 最 大 值 , 所 以 从 表 1 可 以 容易 看 出 NAGA 算法 所 


得 到 的 最 优 解 较 GA、IAGA 大 ， 并且 更 接近 
文中 改进 算法 求解 的 精确 度 更 高 ， 并 且 达 代 次 数 


理论 最 优 值 ， 因 此 


417(GA)、 


248(AGA) 减 小 到 了 124(NAGA)。 因 此 可 


以 看 出 文中 改进 算法 


收敛 速度 更 快 ， 除 此 之 外 在 重复 30 次 之 后 函数 (Xx) 的 收敛 次 
数 由 14(GA)、25GAGA) 到 300NAGA)， 说 明 本 文 改 进 的 遗传 算 


法 稳定 性 更 好 。 
2.3 函数 名 在 多 种 遗传 算法 下 的 计算 结果 


通过 计算 函数 五 (x) 在 x e [1, 2] 的 情况 下 最 大 值 ， 将 文 


中 提出 的 改进 的 遗传 算法 与 
较 。 本 文 把 三 种 算法 


GA 算法 、IAGA 算法 进行 结果 比 
以 总 迭代 次 数 为 20 次 重复 30 次 后 ， 从 最 


优 值 搜索 到 最 优 解 的 迭代 次 数 以 及 重复 30 次 其 中 收敛 的 次 数 


和 收敛 概率 这 几 个 因素 将 这 三 种 算法 进行 对 比 ， 乡 
示 ， 表 中 为 重复 次 数 为 30 次 的 平均 值 。 


寺 果 如 表 2 所 


hinaXiv 合 作 期 刊 
录用 稿 间 春 ， ， 基于 改进 而 道 传 界 法 在 点 函数 优化 中 的 应 用 
表 2 函数 全 (x) 的 计算 结果 第 i 次 x y 最 优 值 ”收敛 次 数 

算法 最 优 解 迭代 次 数 ”收敛 次 数 ”收敛 概率 1 11.6245 5.72493 38.8492 380 
GA 1.869852651967255 19 9 0.300 2 11.6255 5.72506 38.8503 289 
IAGA 1.869894686000132 13 9 0.300 3 11.6258 5.72507 38.8502 279 
NAGA 1.869898595769486 9 30 1 4 11.6255 5.72506 38.8503 292 
于 是 求 最 大 值 , 所 以 从 表 1 可 以 容易 看 出 NAGA 算法 所 5 11.6255 5.72506 38.8503 302 

得 到 的 最 优 解 较 GA、IAGA 大 并 且 更 接近 理论 最 优 值 , 因此 文 从 表 3~5 可 以 看 出 GA、IAGA、NAGA 算 法 在 求解 二 元 函数 

中 改进 算法 求解 的 精确 度 更 高 。 图 3 是 三 种 算法 对 于 函数 ” 时 ,GA 算法 所 求 结果 波动 明显 ,并且 距 离 理论 值 有 一 定 的 距离 ， 


IAGA 算 法 虽然 有 收敛 到 理论 值 , 但 是 收敛 次 数 较 大 , 且 收 敛 到 
理论 值 次 数 较 少 。NAGA 所 求 的 函数 最 优 值 结果 较为 稳定 ， 
快 ， 并 且 和 迭代 次 数 由 18(GA)、13(AGA) 减 小 到 了 9(NAGA)， 且 接 近 理 论 最 优 值 ， 而 且 相 对 于 IAGA 和 GA 算法 NAGA 在 收 鳅 
同样 证 明了 文中 改进 算法 收敛 速度 更 快 ， 除 此 之 外 在 重复 30 ”速度 上 也 略 显 优势 。 因 此 可 以 说 明 改 进 的 NAGA 算 法 在 函数 求 
解 收敛 程度 上 有 一 定 的 提高 。 


五 (z) 的 仿真 图 像 ， 由 图 3 可 以 看 出 文中 改进 算法 收敛 速度 更 


次 之 后 函数 五 (Xx) 的 收敛 次 数 由 8IAGA) 、9(GA) 、 到 


0 3 ”结束 语 
15(NAGA)， 说 明 本 论文 改进 的 遗传 算法 稳定 性 更 好 。 
ee 本 文 提出 的 NAGA 算法 有 效 地 把 握 了 总 体 的 进化 方向 , 同 
-有 全 二 | 测 诈 人 时 采用 了 IAGA 算法 自 适应 地 调整 交叉 概率 和 变异 概率 及 
| | 的 值 来 克服 GA 算法 全 局 搜索 能 力 差 、 未 成 熟 收敛 的 缺点 。 并 
-出 | y 且 本 文 改进 IAGA 算法 的 流程 条 件 ， 充 分 考虑 到 适应 度 分 布 的 


[ys 多 种 可 能 情况 ， 并 在 此 基础 上 引进 选择 算 子 ， 将 适应 度 高 的 个 
体 记录 下 来 ， 然 后 在 选择 操作 后 加 入 最 优 保存 策略 ， 这 样 保证 
了 中 间 过 程 中 的 优良 基因 不 会 被 接 下 来 的 遗传 操作 给 破坏 ， 同 


1.55 


人 时 将 适应 度 低 的 个 体 及 时 淘汰 ， 同 时 加 入 了 最 差 保存 策略 ， 保 
图 3 基于 函数 f(x) 的 三 种 算法 仿真 结果 对 比 图 存 历史 最 差 个 体 ， 从 而 平衡 种 群 的 多 样 性 ， 提 高 收敛 效率 ， 而 
2.4 函数 有 () 在 多 种 遗传 算法 下 的 计算 结果 且 在 中 间 过 程 保留 一 次 父 本 这 样 可 以 始终 保证 种 群 数量 的 稳定 


性 。 在 一 元 、 二 元 函数 求解 优化 过 程 中 与 经 典 遗 传 算 法 GA 和 
IAGA 算法 相 比 ， 本 文 的 算法 在 收敛 速度 与 精准 度 等 方面 都 有 
情况 下 的 最 大 值 ， 经 理论 计算 得 出 函数 五 (2z) 的 理论 值 为 较 大 的 进步 。 

38.8503。 将 文中 提出 的 改进 的 遗传 算法 与 GA 算 法 、IAGA 算 法 


通过 计算 二 元 函数 矿 ( 切 在 x es [-3,12. 1]，y [4.1,5.8] 


进行 结果 比较 。 本 文 把 三 种 算法 以 总 迁 代 次 数 为 500 次 重复 5 次 ”人 参 二 文献 
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